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Abstract. Some identities of Chebyshev polynomials are deduced from War- 
ing's formula on symmetric functions. In particular, these formulae generalize 
some recent results of Grabner and Prodinger. 



1 Introduction 

Given a set of variables X = {xi, X2, ■ ■ .}, the kth {k > 0) elementary sym- 
metric polynomial ek{X) is defined by eo(X) = 1, 

efc(X) = ^ Xi^...Xi^, for A; ^ 1, 

ii<...<ifc 

and the fcth {k > 0) power sum symmetric polynomial Pk{X) is defined by 
PoiX) = 1, 

PkiX) = J2^l for k^l. 

i 

Let A = I™i2'"2 ... be a partition of n, i.e., mil + m22 + . . . + m„n = n, where 
m-j > for i = 1,2, . . .n. Set /(A) = nii + m2 + . . . + m„. According to the 
fundamental theorem of symmetric polynomials, any symmetric polynomial 
can be written uniquely as a polynomial of elementary symmetric polynomi- 
als ei{X) {i > 0). In particular, for the power sum Pk{x), the corresponding 
formula is usually attributed to Waring [H Uj and reads as follows: 

where the sum is over all the partitions A = l™-i2™'2 ... of /c. 

In a recent paper |3J Grabner and Prodinger proved some identities about 
Chebyshev polynomials using generating functions, the aim of this paper is 
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to show that Waring's formula provides a natural generalization of such kind 
of identities. 

Let Un and Vn be two sequences defined by the following recurrence rela- 
tions: 

f/„ = pf/„_i - f/„„2, Uo = 0,U, = 1, (2) 

Vn = pVn-l - Vn-2, K, = 2,V, = p. (3) 

Hence Un and Vn are rescaled versions of the first and second kind of Cheby- 
shev polynomials Un{x) and Tn{x), respectively: 

Unix) = Un+l{2x), Tn{x) = ^Tn{x) . 



Theorem 1 For integers m,n > 0, let Wn = aUn + hVn and Vt = o? ^- Ab"^ — 
h'^p^ . Then the following identity holds 

k 

W^' + WlX^ = J2 OkAm)n'-^W:w:^^, (4) 

r=0 

where 

g, (^) = f-lV Hk-J-lV- yr-2jjj2k-2r 

Note that the identities of Grabner and Prodinger 0] correspond to the m = 1 
and implicitly m = 2 cases of Theorem 1 (cf. Section 3). 



2 Proof of Theorem 1 

We first check the k = 1 case of (jH): 

+ Wl^m = VmWnWn+m + Ul^l. (5) 



Set a = {p+ a/p^ — 4)/2 and (3 = {p— a/p^ — 4)/2 then it is easy to see that 



Un = ^, K = «" + /?' 

a — p 



it follows that 

Wn = aUn + bVn = Aa'^ + BP'^, 
where A = h + a/{a — (3) and B = b — a/{a — j3). Therefore 

V„,WnWn+m + U^Q = (a^ + + + 5/?"+"^) 
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which is readily seen to be equal to + W^_^_^. 

Next we take the alphabet X = {W^, W^_^_j^}, then the left-hand side of 
is the power sum pk{X). On the other hand, since 

e,{X) = W^ + W^^^, e,{X) = WX^,^, e.(X) = if z ^ 3, 

the summation at the right-hand side of ([T]) reduces to the partitions A = 
2-^), with j > 0. Now, using (0) Waring's formula (Q) infers that 

' ' n ' " n+m 

Setting k — i = r and exchanging the order of summations yields (jl)) . □ 



3 Some special cases 

When m = 1 or 2, as f/i = 1, Vi = p and U2 = p, V2 = — 2 the coefficient 
dk,r{f^) of Theorem 1 is much simpler. 

Corollary 1 We have 



o^fer (A:-r)!j!(r-2j)! 



k{k-l-j)\ 
: - r)!j!(r - 2j 

We notice that (jHl) is exactly the formula given by Grabner and Prodinger [3j 
for 6'fc^r(l), while for 6k,r{2) they give a more involved formula than (jZj) as 
follows: 

Corollary 2 (Grabner and Prodinger f3]) There holds 
In order to identify ^ and ((HI), we need the following identity. 
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Lemma 2 We have 



(^^iMz_l):2r^V2l \2k - 2\j/2] - 1 - 2z). (9) 



i=0 

bV2j-i 



i=0 



Proof: For n > let (a)„ = a{a + 1) . . . (a + — 1), then the Chu- 
Vandermonde formula P[ p. 2 12] reads: 

^\ ^ (-n)fc(a)fc (c- a)n , . 

Note that n\ = (l)n, so using the simple transformation formulae: 



and 



(^ajTv-n — 7 — —77 ^ — I— -Lj 



(a + Ar-n)„ (-a-iV + 1),' 

we can rewrite the left-hand side of identity as follows: 

rff'm 2F\{-m,-m^\\-k^\\\) if j = 2m, 

jJ^^^^2Fi{-m,-m- ^;-k + l;l) if j = 2m + 1, 

which is clearly equal to the right-hand side of Q in view of (fTUI) . [] 
Now, expanding the right-hand side of (|7j) by binomial formula yields 

Writing A = r — i, so A < r < fc, and exchanging the order of summations, 
the above quantity becomes 

which yields (jHI) by applying Lemma |21 
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